#define _CRT_SECURE_NO_WARNINGS 1
bool isPowerOfFour(int n) {
    if (n == 0)
        return false;
    if (n == 1)
        return true;
    else {
        if (n % 4 == 0)
        {
            return isPowerOfFour(n / 4);
        }
        else
            return false;
    }

}